RAPID WHITE BALANCE METHOD FOR COLOR DIGITAL IMAGES 



BACKGROUND OF THE INVENTION 

Field of Invention 

The invention relates to a white balance method and, in particular, to a white balance 
process for color digital images. 

Related Art 

Nowadays, there are more and better digital products and coding technologies 
introduced to the world. The demand of a digital life has become the new driving force 
for the digital technology to develop toward a wider space. Digital products such as 
computers, cell phones, video cameras, digital cameras, PDA's are changing our daily life. 
It is believed that more new digital products will be developed and affect our life in the 
future. The developments in basic structures and functioning principles of the digital 
image technology are also subjects that scientists are after. 

White balance is a basic function in color digital image equipment. This function 
defines "white" as "white" no matter how the environmental light changes. When the colors 
on a real object are recorded using a color sensor, there might be deviations existing 
between the recorded colors and the actual colors. Only when an appropriate light source 
with a specific color spectrum exists can the actual colors on the real object be captured. 
For many sensors, the sunlight is the most appropriate illuminant. When the sunlight 
shines on a white object, the image captured by the sensor will manifest the actual white 
color. However, when the same object is in the light produced by artificial white light, the 
image captured by the sensor tends to be slightly red. This is because the spectrum of the 
artificial white light has a strong red light component. When using a digital camera 
without the white balance function, one will discover that the white object under the 
artificial white light, the image is actually bluish. The image shown in FIG. la is 
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obviously bluish. The reason human eyes detect the color as white is because they correct 
the color. The image after the white balance process will produce a satisfactory effect like 
FIG. lb. The conventional AWB algorithm is used in the process by obtaining simulation 
results by processing a huge amount of test color images. All areas in an image have to be 
5 white balance processed. Therefore, it takes a longer processing time. It is based upon 
the assumption that the composite color of the whole image is white. However, this method 
cannot process correctly for big monochromic object or background. 

SUMMARY OF THE INVENTION 

In view of the foregoing, the invention provides a rapid white balance method for color 
10 digital images. It reduces the processing while increase the quality of the processed 
images. 

The disclosed method is used for RGB color space in a image. First, the image is 

Q 

divided into a plurality of blocks in order to obtain a reference G parameter, re f . 
According to the actual division, compute the averaged R valve and the averaged B value, 
R B 

15 savg and savg , are extracted to compute the reference R parameter and B parameter, 
R B 

re f and ref , of the whole image. The reference R parameter and B parameter are 

R B 

then used to compute the R gain, gain , and B gain, * ain . A tuning value is obtained 
from these gain factors. If the tuning value is greater than a threshold, the method starts 
all over from the beginning to re-divide the image into several blocks. This process 
20 repeats until the tuning value falls within a reasonable range. 

The disclosed method only processes data in the RGB color space. Other color space 
are not adjusted. It only uses one RGB value and the processing time is thus reduced. 
The image quality of the method is superior to most existing AWB algorithms. The 
invention utilizes dynamical image divisions to avoid the problem associated with 
25 monochromic image. It also abandons the unreasonable assumption that the composite 
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color of the whole image should be white. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The patent or application file contains at least one drawing executed in color. Copies 
of this patent or patent application publication with color drawing(s) will be provide by the 
Office upon request and payment of the necessary fee. 

The invention will become more fully understood from the detailed description given 
hereinbelow illustration only, and thus are not limitative of the present invention, and 
wherein: 

FIG. la is an image that is before white balance adjustment; 
FIG. lb is an image that has achieved white balance; 

FIG. 2 is a flowchart of the disclosed rapid white balance method for color digital 
image; 

FIG. 3 is a flowchart of dividing an image according to the invention; 
FIG. 4 is a 2D diagram on the R-B plane; and 

FIGS. 5a and 5b are 2D diagrams showing the idealization distributing of white color. 

DETAILED DESCRIPTION OF THE INVENTION 

The action of white balance is similar to the color temperature filters added to the 
conventional cameras in order to accurately recovering the original colors. 

RGB is a color mode of colors. They correspond to the three basic colors, red, green 
and blue perceived by human vision. R means red, G means green and B means blue. 
Since each of the three colors has 256 brightness levels, therefore, there are 16.7 million 
combinations of them. It is thus very natural to use the R, G, and B components to 



represent colors. Most image-taking devices use the CCD technology to directly detect the 
R, G 5 and B components of a color. This makes the three basic color model an important 
basis of image captures, displays and printing. 

The flowchart of the disclosed method is shown in FIG. 2. First, a image is divided 
5 into a plurality of blocks to obtain the reference G parameter (step 210). According to the 
division, the averaged R and B parameters of each block are obtained (step 220). The 
averaged R value and averaged B value are used to compute the reference R and B 
parameters of the image (step 230). An R gain and a B gain are calculated from the 
reference R parameter and the reference B parameter, respectively (step 240). Finally, the 
10 image is adjusted according to the R gain and the B gain (step 250). 

In the RGB color space, the G parameter has the largest brightness contribution to the 
image. When R and B parameters are 0, the image is still visible. Therefore, we use the 
G 

G parameter, ref , as a reference parameter to divide the image (FIG. 3). First, a set of 
initial row and column numbers is determined to divide the image into blocks. The initial 
15 column number is 40 and the initial row number is 30 (step 310). In other words, the 
image is divided into 40*30 blocks of equal size. We know that the sensor can obtain the 

R G 

R, G, and B values in each pixel. With this information, the averaged R ( savg ), G ( savg ), 
B 

and B ( savg ) values in each block can be computed. The R value, B value and G value of 
the whole image is respectively named R reference, B reference and G reference. In order 

G 

20 to obtain a reasonable division, the averaged G value, savg , in each block is computed 
(step 320). Several characteristic blocks are selected according to the averaged G values 
of all the blocks (step 330). The characteristic blocks refer to those representative ones. 
The objective is to obtain the G parameter from these characteristic blocks. Here we 
choose the blocks with the top 10% averaged G values to be the characteristic blocks and 

25 the averaged G value of each block is denoted by save ^he averaged G of all the 
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G 

characteristic blocks, tave , is the average of the G value of each pixel in all the 
characteristic blocks. The averaged G value of each characteristic block is used to 
compute the averaged G value of all the characteristic blocks. The reference G parameter 

2 

is then determined by computing the mean square difference, ave , from the averaged G 

G 

5 value of all the characteristic blocks, tave , and the averaged G value of each 
characteristic block, save . 

The formula for computing the mean square difference is 

K 

°ave 2 = X \ G save J ~ G tave J 1 K 

/=1 , where K is the number of blocks with the top 

^ 2 

10% averaged G parameters. According to the mean square difference, ^ and the 

10 averaged G value of the characteristic blocks, tave , one can make sure of the reference G 
parameter. 

G cr 2 G r G 

(a) If '* ve >=170and ave <=170,then ref 

(b) if tave < 170, then ' e/ =max save ; and 

G 2 G 

(c) if '* ve >170and ° T ° ve > 170, then ref is the averaged value of the top 5% 
^ save 

From these conditions, we obtain the value of the reference G parameter (step 340). If 

G 

the reference G parameter re ^ is greater than a G parameter threshold, the numbers of 
row and columns are reduced and the division process starts all over again. The threshold 
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range is set to be between 232 and 252. Any number falling within this range is allowed. 
The threshold in the current embodiment is set to be 242. The system determines whether 
the reference G parameter is greater than 242 (step 350). From many experiments, we 
learn that if the reference G parameter is smaller than 242, the division on the image is 
5 more appropriate and one does not need to redo the division (step 360). If the reference G 
parameter is greater than 242, the image has to be divided in another way to obtain a 
satisfactory reference G parameter. In the current embodiment, the re-division is done by 
reducing the number of columns by 2 and the number of row by 1 (step 370). This process 
repeats until the obtained reference G parameter is smaller than 242. 

10 After the image is divided, the division result is used to obtain the R, G, and B values, 

from which the reference R and B parameters are computed. We know that each pixel 
corresponds to a set of particular R, G, and B values. These three colors constitute a 
three-dimensional RBG vector. In the two-dimensional subspace of R and B, the straight 
line L in FIG. 4 has a slope equal to 1 and subtends with the horizontal axis a 45- angle. 

15 We see that the points on the straight line L have the largest probability of being white pixel. 
Points farther away from the origin also have the highest probability to be white pixel. 
That is, among all spherical surfaces that intersect with the coordinate system, the points on 
the surfaces with larger radii are far from the origin and therefore more likely to be white 
pixel. In summary, the probability of being white pixel is larger for bigger values of 
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Through the above analysis, we obtain two weights. With reference to FIGS. 5A and 
5B, which show idealization distributing of white pixel. In the coordinate system 



cis is X=^R 2 +B 1 a: 



shown in FIG. 5A, the horizontal axis is v/v -rn and the vertical axis is the weight. 
From the plot, one sees that the larger X is, the more likely it is a white pixel. From the 



= i t-t^I 1 - exp( ~ x > } ) 

1 - exp( - 1 ) v 



25 plot, we also obtain the weight VK ' . Inserting 
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sv mi\ -ru j nto t fr e formula for weights, one can obtain the value of the weight Wi,. 
At the same time, the closer X = R/ B } s to 1, the likelihood of being white pixel is also 
higher. In the coordinate system shown in FIG. 5B, the horizontal axis is X = R/ B anc j 
the vertical axis is the weight. From this we obtain the weight 

W 7 , = 1 / exp(( x . - I) 2 / x .) — . y- p / r • . 

11 1 ' ' . Inserting into the weight formula, 

one can obtain the value of the weight W21. Since 
=(Z^w *W 2l *R save )/(£ W u ,*W 2i ) 



K K 

W u *W 2i ) 

/=1 /=1 , the reference R parameter 

R 



re f can be computed. Likewise, the reference B parameter can be computed using 

B ref =ctw u *W 2i , )/(£ W u *W 2i ) 

/=1 /=1 . Finally, the reference R 

R B 
10 and B parameters are used to compute an R gain, gain , and a B gain, gain , 

respectively. 

Since Rgain ~ ' + ^ ^ 1 and x =^ r ^ ' with the reference G parameter and 
the reference B parameter being known, we can compute the R gain: 

(a) if x^ 0.8, then R **"=0.g; 

15 (b)if0.8<x<1.2,then ^ =1 (i.e. R **" =x); 

' (c) if 1 .8>x ^ 1 .2, then ^ = 1 " 2> ; and 

(d) if x^ 1.8, then **""=1.8. 

Likewise, ^ sain + Y ( x 1 an( j x =G ref l R ref ^ reference G parameter 
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and the reference B parameter being known, we can compute the B gain: 

(a) if x^ 0.8, then B &"»=0.&; 

(b) if 0.8<x<1.2, then ^=1 (i.e. =x); 

(c) ifl.8>x^ 1.2, then ' 1 * ; and 

5 (d)ifx> 1.8, then ^""=1.8. 

After computing the G gain and the B gain, we can perform white balance for the 
image. An explicit method is to multiply the R and B of each pixel by the corresponding 

gains. Usually one adjustment is not enough. One needs to check the R gain ,^*-> 

and B gain , Bg k ~ x before the adjustment and those ( Rgk and Bgk ) after the adjustment 
10 and computes an adjustment parameter. The adjustment parameter is further analyzed to 
see if it is greater than an adjustment threshold. If it is greater than the adjustment 
threshold, the image has to be divided all over again in order to compute a new reference G 
parameter. The threshold is set to be between 0.0015 and 0.0025. If the adjustment 
parameter falls within the reasonable range, then the disclosed method finishes; otherwise, 
15 the image has to be adjusted again. The preferred ending condition is 

(Rgk ~ R gk-i) 2 +( B 8 k _ ^-i) 2 <0.002, where Rg ^ Bgk are the current adjusting R gain 

and B gain, while ^>*-i" &8k-\ are the previous adjusting R gain and B gain. 

Certain variations would be apparent to those skilled in the art, which variations are 
considered within the spirit and scope of the claimed invention. 
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